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Abstract 

We give explicit formulas for the coproduct and the antipode in the 
Connes-Moscovici Hopf algebra TicM- To do so, we first restrict ourselves 
to a sub-Hopf algebra Hcm containing the nontrivial elements, namely 
those for which the coproduct and the antipode are nontrivial. There are 
two ways to obtain explicit formulas. On one hand, the algebra Hcm is 
isomorphic to the Faa di Bruno Hopf algebra of coordinates on the group 
of identity-tangent diffeomorphism and computations become easy using 
substitution automorphisms rather than diffeomorphisms. On the other 
hand, the algebra Hcm is isomorphic to a sub-Hopf algebra of the classical 
shuffle Hopf algebra which appears naturally in resummation theory, in 
the framework of formal and analytic conjugacy of vector fields. Using 
the very simple structure of the shuffle Hopf algebra, we derive once again 
explicit formulas for the coproduct and the antipode in TicM- 



1 Introduction. 

The Connes-Moscovici Hopf algebra Hcm was introduced in [5] in the context 
of noncommutative geometry. Because of its relation with the Lie algebra of 
formal vector fields, it was also proved in [5] that its subalgebra Ti-Q^^ is iso- 
morphic to the Faa di Bruno Hopf algebra of coordinates of identity-tangent 
diffeomorphisms (see [5], [10]). In the past years, it appeared that this Hopf 
algebra was strongly related to the Hopf algebras of trees (see [2]) or graphs 
(see [3], [4]) underlying perturbative renormalization in quantum field theory. 

Our aim is to give explicit formulas for the coproduct and the antipode in 
'^CM' since only recursive formulas seem to be known. 

We remind in section 2 the definition of the Connes-Moscovici Hopf alge- 
bra, as well as its properties and links with the Faa di Bruno Hopf algebra and 
identity-tangent diffeomorphisms (for details, see [5], [10]). The formulas are 
given in section 3. We present a proof based on the isomorphism between 
identity-tangent diffeomorphisms and substitution automorphisms which are 
easier to handle in the computations. These manipulations on substitution 
automorphisms are very common in J. Ecalle's work on the formal classification 
of differential equations, vector fields, diffeomorphism... (see [6], [7], [8], [9]). In 
fact, the first proof for these formulas was based on mould calculus and shuffle 
Hopf algebras, which we shortly describe in section 4. Sections 5 and 6 give the 
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outlines of the initial proof based on a Hopf morphism from Ti^ C Wcm in a 
shuffle Hopf algebra. 

Contents 

1 Introduction. 1 

2 Connes-Moscovici and Faa di Bruno Hopf edgebras. 3 

2.1 The Connes-Moscovici Hopf algebra 3 

2.2 The Faa di Bruno Hopf algebra 3 

2.3 Connes-Moscovici coordinates 4 

3 Formulas in H^y^. 4 

3.1 Notations 4 

3.2 Main formulas 5 

3.3 Coordinates on G2 6 

3.4 Taylor expansions and substitution automorphisms 7 

3.5 Formulas in WpdB 9 

3.6 Proof of Theorems 2 and 3 10 

4 Mould calculus and the shuffle Hopf algebra sh(N*). 12 

4.1 An example of mould calculus 12 

4.1.1 Formal Conjugacy of equations 12 

4.1.2 Diffeomorphisms an substitution automorphisms 13 

4.1.3 Symmctral moulds and shuffle Hopf algebra 14 

4.2 The free group and its Hopf algebra of coordinates 15 

4.2.1 Lie algebra and substitution automorphisms 15 

4.2.2 The free group and its Hopf algebra of coordinates .... 15 

5 Morphisms. 16 

6 Initial Proofs. 18 

6.1 Proof of theorem 5 18 

6.2 Proof of theorem 2 20 

7 Tables and conclusion. 23 

7.1 The coproduct 23 

7.2 The antipode 24 



2 



2 Connes-Moscovici and Faa di Bruno Hopf al- 
gebras. 

2.1 The Connes-Moscovici Hopf algebra 

The Connes-Moscovici Hopf algebra Wcm defined in [5] is the enveloping algebra 
of the Lie algebra which is the linear span of Y, X, n > 1 with the relations, 

[X, Y] = X, [Y, 5n] = nSn, [6„, Sm] = 0, [X, 5„] = Sn+l (1) 

for all m,n > 1. The coproduct A in Hcm is defined by 

A(y) =y(8)l + l(8)y, A(X) = X(g)l + lOX + 5i (8) y,A((5i) =(5i (8)1 + 1(8)^1 (2) 

where A((5„) is defined recursively, using equation 1 and the identity 

V/ii, /i2 G Hcm, A(/ii/i2) = A(/ii)A(/i2) (3) 

The coproduct of X and Y is given, whereas the coproduct of ^„ is nontriv- 
ial. Nonetheless, the algebra generated by {(5„, n > 1} is a graded sub-Hopf 
algebra Hq^i C Hcm where the graduation is defined by 

gr{Sni ■■ -SnJ = ni + ... + Tig (4) 

As mentioned in [5], the Hopf algebra H^yi is strongly linked to Faa di Bruno 
Hopf algebra. 

2.2 The Faa di Bruno Hopf algebra 

Let us consider the group of formal identity tangent diffeomorphisms : 
G2 = {fix) =x+J2 /"^"+' e R[[x]]} 

n>l 

with, by convention, the product /x : G2 x G2 — » G2 : 

=9°f 

For n > 0, the functionals on G2 defined by 

(n + 1)1 

are called de Faa di Bruno coordinates on the group G2 and ao = 1 being the 
unit, they generates a graded unital commutative algebra 

WpdB = IR.[ai , . . . , a„, . . .] (gr(a„) = n) 

Moreover, the action of these functionals on a product in G2 defines a coproduct 
on TYrdB that turns to be a graded connected Hopf algebra (see [10] for details). 
For n > 0, the coproduct is defined by 

a„ o = m o A(a„) (5) 
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where m is the usual multipUcation in R, and the antipode reads 

S ottn = ttnO rec 

where rec(v3) = v?"^ is the composition inverse of 

For example if f{x) =x + X]„>i /na;"+^ and g{x) = x + J2n>i 9nX"~^^ then 
iih = iJ,{f,g) = 5 o / and h{x) =x + X;„>i hnx"-+^, 

ao{h) = l = ao{f)ao{g) Aao = ao oo 

ai{h) = fi + hi — > Aoi = oi ® ao + ao (g) ai 

a2ih) = f2 + .figi+92 —>■ Aa2 = a2 (gi ao + ai (Ei ai + oq a2 

As proved in [5] and [10], there exists a Hopf isomorphism between HpdB and 



2.3 Connes-Moscovici coordinates 

Following [5], one can define new functional on G2 by 70 = ao=l (unit) and 

for n > 1, 

7„(/) = (a:iog(/'))(0) 

These functional, which may be called the Connes-Moscovici coordinates on 
G2, freely generates the Faa di Bruno Hopf algebra : 

HrdB = IR[ai, . . . , a„, . . .] = R[7i, . . . , 7„, . . .] gr(a„) = gr(7„) = n 

and their coproduct is given by the formula 5. Now, see [5], [2] : 

Theorem 1 The map G defined by 6((5„) = jn is a graded Hopf isomorphism 
between WpdB and Hqj^ 

This means that the coproduct and the antipode in can be rather com- 
puted in HpdB- Unfortunately, if the coproduct and the antipode is well-known 
for the functional a„, using the Faa di Bruno formulas for the composition and 
the inverse of diffeomorphisms in G2, it seems that formulas for the 7„ cannot 
be easily derived. In order to do so, wo will either work with substitution au- 
tomorphism which are easier to handle than diffeomorphisms (see section 3, or 
identify TYpdE as a sub-Hopf algebra of a shuffle Hopf algebra and use mould 
calculus (see sections 4, 5, 6). 

3 Formulas in TYcm- 

3.1 Notations 

In the sequel we note 

Ar= {n= (ni,...,n,) G (N*)^ s > 1} 
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For n = (ni, . . . , rig) G A/", 

ll^^ll = ni + . . . + Us, l{n) = s 

and if n > 1, 

7V„ = {n G TV ; ||n|| = n} 

For a tuple n = (ni, . . . , G M, we note n! = ni! . . . ng!. More over, Split(n) 
is the subset of Ut>i-^* such that (n^, . . . ,n*) G SpHt(n) if and only if the 
concatenation of (n^, . . . , n*) is equal to n : 

Split(n) = {(n\...,n*) G AT*, n^..n*=n} (6) 

In summation formulas, we will use the fact that 

y Split(n) = y TV;, X . . . X Ar„^ (7) 

TieA/'n n.=(ni,...,ns)eJV„ 

so that if / is a function on Af and g is a function on (Jo^ A/"*, for n > 1, 
5^ 5^ /(nMm\...,m«) = 

n.=(ni,...,ns)eJV„ e 

m' e Nns 

E f{\\m%...,\\m^\\)g{m\...,m^) 



where is the sum over Split (n). 

Finally, for (n^, . . . , n*) G A/"* > 1), 



(8) 



«(ni)!.. J(n*)! ||ni + 

and, for A; > 1, 



B,{n\ . . . , n*) = Ci^"*^ n ^^[S'i||+...+||nl+. (10) 



3.2 Main formulas 

We will now prove the following formulas : 
Theorem 2 For n>l, 



(m, . . . , na + i) e A^n 
S > 1 



(11) 
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'., for n = (ni, . . . ,ns) G M (l{n) = s) and m>l, 

l(n) 

<. = Y.^l E A{n\...M) (12) 



n . . . n — n 



where, for n = (m, . . . , rig) e A/", l{n) = 1, ||n|| = n\ + . . . -\- rig and with the 
m\ 

convention CL, = —. '■ — rr =0 ift>m. 

" t\{m-t)\ ■' 

For the antipode S : 
Theorem 3 For n>l, 

S{5n)= V • (13) 

n\\...ns\ 

n — (m, . . . , Us) G A/" 
m + . . . + ris = n 

with /3"i = —1 anrf, if n= (ni, . . . , rig+i) G A/" (s>l), 

s 



Ti . . . Ti — n 



where, ifm= (mi, . . . ,mt) e and k>l, 

l(m) 

[/r=E(-ir' E Bfc(m\...,m') (15) 

i=l 



771 . . . =771 



We will now give the more recent proof of this formulas. These formulas were 
first conjectured and then proved using a Hopf morphism between ^■iid ^ 
shuffle Hopf algebra noted sh(N*). We will come back later on this morphism 
and the afferent proofs. Let us first look at the correspondence between FdB 
coordinates and the CM coordinates on G2- 

3.3 Coordinates on G2 

Let ^p{x) = x + ipnX^'^^. We have for n > 1 : 

n>l 

an{^)=^n, 7n(v) = (S:iog(<p'))(0) = /„ (16) 

If f{x) = E 4^", then 



f{x)=\og{^'{x)) ip{x)= r ef^'Ut (17) 

Jo 



6 



For any sequence (u„)„>i, we note 

\fn={ni,...,ns)&N, = Un-, ■ ■ -Un^ (18) 
Using equation 17, we get easily that 

fix) = E ^^(nl + l)...K + lV„xlHI 

/(n)!n! n + 1 

n=(ni,...,ns)eA/ 

and these formulas establish the correspondence between FdB and CM coordi- 
nates on 6*2. In order to prove theorems 2 and 3, wc need to understand how 
these coordinates read on ^p~^ and niip^ij)) = o ip [ipjtp £ G2). To do so, we 
will rather work with substitution automorphisms than with diffeomorphism. 

3.4 Taylor expansions and substitution automorphisms 
Definition 1 Let G2 be the set of linear maps from R[[a;]] to lR.[[x]] such that 

1. For F G G2, the image F{x) by F of the series x is in G2- 

2. For any two series A and B in ]R.[[a;]], we have 

F{A.B) = F{A).F{B) (20) 

The elements of G2 are called substitution automorphisms and 

Theorem 4 G2 is a group for the composition and the map : 

T : G2 — > G2 

F ^ ^p{x) = F{x) 

defines an isomorphism between the groups G2 and G2- Moreover, for A e 

MA], 

F{A)^Aot{F) (21) 
Proof If e then, thanks to equation 20, for fc > 0, 

F{x>^) = {F{x)f = {T{F){x)f = {^{x)f (22) 
thus, for A{x) = X^fe>o Akx'^ e R[[a;]], 



F{A){x) = f(e,>o^ 



„k 



= Efe>o^fc^(^') (23) 
= Ao{t{F)){x) 
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This proves that r is injective and for any ip G G2 the map 

F : ]R[[x]] ]R[[x]] 
A I— > Ao if 

is a substitution automorphism of G2 such that t{F) = ip. The map r is a 
bijection. Now, for F and G in G2, 

r{F o G){x) = F{G{x)) = t{G) o t{F){x) = m(t(F), r(G))(a;) (24) 

and if if = T-i((r(F))-i) then FoH = HoF = Id. This ends the proof. 

□ 

Using Taylor expansion, we also get formulas for (</?), if G G2, 
Proposition 1 Let (p{x) = x + (pnx'^~^^ G G2 and F = T~^{(p), then 

n>l 

F = ld+ y7^¥'r^xll"ll+'(")ai(") (25) 

n={ni,...,ns)eJ^ 

This also means that F can be decomposed in homogeneous components : 
F = Id + ^i^„ , i^„= (26) 

n>l n={ni,...,ns)eJ^n 

such that 

Vn > 1, VA; > 1, 3c e R, F„(a;'=) = ca;"+'= (27) 
Proof If (fi{x) = X + Yj VnX"''^^ = X + (p{x) e G2, then, if = r~-^(<^), then 

n>l 

for A e ]R[[a;]], 

F(A)(a;) = A{x + ^{x)) 

A(.)+^M^^(«)(^) 
«>i ^" 

= A{x)+Y, E ^Vn,...V„,ar"^+-+"'+MW(^) 

s>l m>l,...,n5>l 

E yr^y'.a^ll^ll+'^^^ai^") I (A(a;)) 

□ 

The automorphism F can be seen as a differential operator acting on ]R[[a;]] 
and from now on we note multiplicatively the action of such operators : 

F.^ = F{ip) (28) 



As this will be of some use later, let us give the following formula : If 
n = (ni, . . . ,ns) € AAand fc > 1, 



l<i< s 



(29) 



m* 6 A/", 
1 < i < 



where 



i=l 

With these results one can already derive formulas for the FdB coordinates on 

3.5 Formulas in TipdB 
We recover the usual formulas : 
Proposition 2 We have for n > 1, 

n-l 

A(a„) = a„ ® 1 + 1 (gi a„ + ^ ^ c''^'%^^an ® an-k (30) 

fe=l n=(ni,...,ns)eA/'fe 

and 



n^Mn \m^...m^=n / 



(31) 



Proof Let ip{x) = x + E '/'n^c"'''^ and il){x) = x + Vn^;"'''^ two elements 

n>l n>l 

of G2 and r} = iJ,{ip, tl)) = tp oip with 

V{x)=x + J2vnx''+^ (32) 

n>l 

If F, G and are the substitution automorphisms corresponding to and 
77, then H = FoG : 

H = Id + E^« 

n>l 

= (id + E^^n) (ld + EGn| (33) 

\ 'ri>l I \ n>l / 

n 

Id + E E (^0 = ^0 = Id) 



TI>1 fe=0 
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But for / > 1, Gi{x) = and then, for fc > 1, 

n=(ni,...,7is)eA/'fc 



^ , ^'«(n)!^"(l + l-;(n))! (34) 

i=(rii,...,ra5)6A/)c / 



and then, for n > 1, 

n-l 

1ln = 'Pn + ^n + Y ^ C",'!" VnV'n-fe (35) 

fc=l n=(ni ,...,Tis)eA/fc 

If now = ip~^ and F = t~^(<^), then, as FF = Id we get 

F = Id + E(-1)«F„,... = Id + E (-!)'(") F„ (36) 

but for n = (ni, . . . , ««) € A/", 

Fn{x)= Yl Bi(m\...,m«)^^i...<p^3a;M+i (37) 



1 < i < s 



Now 



^„= Yl (-1)' E i?i(m\...,m^)^^i...^^. (38) 

n = (m, . . . , Tis) e A/'n m* e A/'n^ 

1 < i < s 

and this gives the attempted result. 

□ 

Using the same ideas, we will finally prove theorems 2 and 3 
3.6 Proof of Theorems 2 and 3 

As before, let (p{x) = x + ^ (pnx"~^^ and ip{x) = x + Yj i^nX^'^^ two elements 

n>l n>l 

of G2 and rj = iJ,{ip, ip) = ip o ip with 

V{x)=x + Yvnx"+^ (39) 

n>l 
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If 

fix) = log(^'(x)) = ^^o;" (/„=7n(<^)) 



n>l 

9n 

^a,- (gn = -fnV<P)) (40) 

n>l 

= log(r?'(^)) = E^^" (/In = 74^)) 

n>l 



n! 

/in 

n! 



then 

/i(a;) = logiiijj o ip)' (x)) 

= \og{ip'{x).tP'{ip{xj) 

= \og{ip'{x)) + (log ip') O ip{x) ^ ' 

= f{x)+F{g){x) 

where F is the substitution automorphism associated to ip. We remind that 
F = Id + J2n>i ^n- Because of equation 19, 

n.=(ni,...,na)6A/'„ 

^ , l(n)\ ^ mi!...m«! 

n=(ni,...,ns)eA/;, m' e 7V„; 

1 < i < s 



n^Mn tn^ ...m^—n 



(42) 



But for A: > 1, 



Fni^x'^) = E^ E ^(m\...,m«)C|a."+'= (43) 

neA/'n ' ' mi...m«=n. 

and wc obtain immediately the formula for the coproduct. 

Let now tp = ip~^ and 

/» = log(<^'(a;)) = ^ ^a;" (/„=7n(<^)) (44) 

n>l 

Since (p o (p[x) = x, 

= log((<^ o ^y{x)) = fix) + F.fix) (45) 

thus 

fix) = -F.fix) = -fix) - (-l)'(")F„(/)(a;) (46) 
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But, once again, 



n^Mn ...m^—n 



1 < i < , 

E E (-im(m\...,m>„^a.lHI+*= 



(47) 



Now, replacing (/^n as in equation 42, 

neA/'n 

= - E Mr E ^(m\...,m'^)f/,(||mi||,...,||m^||)x"+'= 



(48) 



Now, for / > 1, 

z-i 



/^ = -/<+E E E ^(m\...,m«)C/,_„(l|mi||,...,||m^ 



n=l neA/'n 



m^...m"=n 



and this gives immediately the attempted formula. 

This ends the proofs for our formulas but, as we said before, the first proofs 
were derived from mould calculus and we will give the main ideas in the next 
sections. 



4 Mould calculus and the shuffle Hopf algebra 

sh(N*). 

4.1 An example of mould calculus 
4.1.1 Formal Conjugacy of equations 

Mould calculus, as defined by J. Ecalle (see [7] , [8] , [9] ) , appears in the study of 
formal or analytic conjugacy of differential equations, vector fields, diffeomor- 
phisms. In order to introduce it, we give here a very simple but useful example. 
Let u G G2 and the associated equation 

{Eu) dtx = u(x) = a; + E UnX^'^'^ 

n>l 
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For u and v in G2 the equations (Eu) and (Ey) are formally conjugated if there 
exists an element cp of G2 such that, if a; is a solution of then y = ip{x) is a 
solution of (Ey). This defines an equivalence relation on the set of such equations 
and one can easily check that there is only one class : For any equation (Eu), 
there exist a unique (p of G2 such that, if a; is a solution of {Eu) then y = (p{x) 
is a solution of 

(Eo) dty = y 

The equation for (p reads 

u{x)(p'{x) = if{x) (49) 

and, if 

ip(:x) - x + V ¥'„a;"+i (50) 



n>l 



then 



Ui + 2ipi = ipi 

U2 + 2(/?iUi + 3(^2 = <^2 

: (51) 

Recursively, one can determine the values a„{ip) = Pn and thus the diffeomor- 
phism (p. This does not give a direct formula for the coefficients of </?. Among 
other properties that may be useful for more sophisticated equations, we will 
see that the mould calculus will give explicit formulas. 

Mould calculus, for this example, is based on two remarks which are detailed 
in the next two sections. 

4.1.2 DifFeomorphisms an substitution automorphisms 

As we have seen in section 3.4, to any diffeomorphism ip € G2 one can associate 
a substitution automorphism F G G2 

F = Id + ^F„ (52) 

Moreover, the action of such an operator on a product of formal power series 
induces a coproduct 

AF=F^F iF{fg) = {Ff){Fg)) (53) 

which also reads 

n-l 

Vn > 1, AF„ = F„ Id + ^ Ffc F„_fc + Id 0F„ (54) 

fe=i 
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4.1.3 Symmetral moulds and shuffle Hopf algebra 

Now, for u GG2, the equation (£^„) reads 



dtx= Bo + ^ UnBn .X = B.x with B„ = x"+^a^ (55) 

Instead of computing the conjugating map ip we could look for its associated 
substitution automorphism F in the following shape : 

F = Id + 5^ J2 M"i'--"=B„,...B„, (56) 

s>l ni >1, .. ..ris > 1 

As we will see later, in order to get a substitution automorphism, is is sufficient 
to impose that for any sequences fe = (fci, . . . , fc^) and / = {h,. . . ,lt), 

M^M^ = ^ sh^' M"^ (57) 

m 

where sh^ is the number of shuffling of the sequences fc, I that gives the sequence 
m. The set of such coefficients is called a symmetral mould. Moreover the 
conjugacy equation reads 

BF.x = FTBo-x (58) 
Now we can solve the equation ]BF = FBq by noticing that, for (m, . . . , rig) G 

[Bo, B„, . . . B„J = (ni + . . . + n«)B„, . . . B„, (59) 

and using this commutation relations, one can check that for s = 1 and a 
sequence (ni) we get 

u„i+niM"i=0 (60) 
and for s > 2 and a sequence (ni, . . . , rig) e (N*)**, 

w„,M"='-'"» + (m + . . . + n.)M"i'--"» = (61) 

This defines a symmetral mould, for s > 1 and (ni, . . . , Ug) G (N*)*, 

^ni,...,n. ^ i-iyu^,...Un, 

(ni + . . . + ns)(n2 + . . . + n^) . . . (n^-i + ns)ns 
thus we get explicit formulas for F and ip{x) = F.x : For n > 1, 



„x"+i = ^ E M"^'--"=B„,...B„^.x (63) 



5—1 ni + . . . + Us = n 
rii > 1 



and 



"^"^E E (ns + l)(ns-i+ns + l)...(n2 + ... + ns + l)M"i'--"^ 

5=1 m + . . . + 7T.S = n 

ni > 1 

(64) 
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Wc just gave the outlines of the method here. The important idea is that we 
only used the commutation of Bo with the over derivations ]B„ (n > 1), which 
means that we worked as these derivations were free of other relations. This 
can be interpreted in the following algebraic way. 

4.2 The free group and its Hopf algebra of coordinates 

4.2.1 Lie algebra and substitution automorphisms 

Let the Lie algebra of formal vector fields generated by the derivations 

Vn > 1, B„ = x"+^d^ (65) 

Its enveloping algebra U{A^) is a graded Hopf algebra and, see [5], the Hopf 
algebra Hqj^ is the dual of U{A^). Note that this dual is well-defined as the 
graded components of U{A^) are vector spaces of finite dimension. If G{A^) C 
U{A^) is the group of the group- like elements oiU{A^), this is exactly the group 
of substitution automorphism describe above and it is isomorphic to the group 

G2 

yP e GiA^),yf e n[[x]] = / o ^, g Ca (66) 
In other terms, G{A^) = Ga- 

4.2.2 The free group and its Hopf algebra of coordinates 

Our previous mould calculus suggests to introduce, by analogy with A^, the 
graded free Lie algebra generated by a set of primitive elements X„, n > 1, 

A(X„) = X„ ® 1 + 1 ® X„ (67) 

The enveloping algebra U{A^) is a Hopf algebra which is also called the con- 
catenation Hopf algebra in combinatorics (see [11]). If the unity is = 1 (0 is 
the empty sequence), then an element U ofU{A^) can be written 

s>l Til ,...,ns>l 

where the collection of coefficients U* is called a mould. The structure of the 
enveloping algebra U {A^ ) can be described as follows : the product is given by 

\/m,n&N, XmXn = Xmn (concatenation), (69) 

the coproduct is 
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where sh^ is the number of shuffling of the sequences n^,n^ that gives n. 
Finally, the antipode S is defined by 

5(^n„...,nJ = {-iyXn^,...,n, (71) 

Once again one can define the group G{A^) and if i^' G G{A^) then 

F= (72) 

neA/'U{0} 

where the mould F* is symmetral : = 1 and 

Vn\n2, i^^'i^"' =^sh;^''"V" (73) 

n 

Moreover, if G is the group inverse of F, then its associated mould is given by 
the formulas 

^n\,....ns ^ -j^ys^ris , . . .,ni 

Thanks to the graduation on U{A^), its dual is a Hopf algebra, the Hopf 
algebra of coordinates on G{A^) and, if the dual basis of n e N} is 

{Z", n e A/"} then the product in is defined by : 

Vn\n2, ^^sh^^'-'^'z" (74) 

71 

The coproduct is : 

A(Z") = (g) 1 + 1 + ^ Z"' (g) Z"' (75) 



where n^n^ is the concatenation of the two nonempty sequences and and 
Z'^ = 1 is the unity. Finally, the antipode is given by 

^(Z"!'-'"') = (76) 

The structure of (coproduct, antipode, ...) is fully explicit. This will be of 

great use since our previous mould calculus suggests that there exists a surjcctive 
morphism from A^ on that induces an injective morphism from T^cm into 
H^. In other words, H^yi can be identified to a sub-Hopf algebra of and, 
as everything is explicit in H^, one can derive formulas for the coproduct and 
the antipode in Ti-Qy^. 

5 Morphisms. 

The application defined by p(X„) = 1B„ = x'^^^dx obviously determines a 
morphism from A^ (resp. U{A^), resp. G{A^)) on (resp. U{A^), resp. 
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G{A^) ~ G2) and it is surjective : If G G2 and F = t-1(v?) e G{A^) = G2, 
then, if 

6(.)=x + ^6„x"+^ = ^ (77) 
then is the unique diffeomorphism of G2 that conjugates {Eh) to (-Bq) thus 
F = Id+ ^ M"Bn=pfx0+ ^ M"X„J (78) 

nSA/" \ tiGA/" / 

By duahty, it induces a morphism p* from to by 

V7GW\ p*(7)=7op (79) 

and, since p is surjective, p* is injective : is isomorphic to the sub-Hopf 

algebra p*{'HQyi) C i?^. Using this injective morphism, we define 

Vn>l, r„ = p*(7„) (80) 

and /9*('Wcm) is then the Hopf algebra generated by the r„. In order to get 
formulas in W^j^, we will use the algebra p*{T^cui) and express the r„ in terms 

of the : 

Theorem 5 For n > 1, 

n = (ni, . . . ,n,) e Mn *=1 . . . n' = n 

Ti = (m, ...,«„) e A/'„ 

(81) 

w/iere^"i--"= =Y{U^[ni + n^+l + . . . + ns + l) = Y{U^{hi + l) and Q""' = 
(n, + 1) n'=2 <3"' ("1 + !)• 

Let F = X^ + EneAT^"^" e G(^i). If F = p{F) e G(>^i), then 

r„(F) = 7„(i^) = 7„(vp) = {d^ log(<^')(a=))x=o (82) 

where G G2 is defined by : 

^p{x)=p{F).x = F.x = x+ Y F"i'--"-B„, ...B„,.x (83) 

(m, . . . ,ns) e A/" 

Then 

ip'{x) = l+ Y Fm,-,nsSnu-,ns^m + ...+ns (84) 

(ni, . . . e A/" 
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Using the logarithm and derivation, one easily gets the formula 

n = {m, . . . ,ns) e Afn *=1 n^...n.'=n. 

(85) 

We prove the second part of the formula in section 6, using the fact that F* 
is symmetral. As 

r„(F)=n! Yl (86) 

n = (m, . . . ,ns) e J^n 

and Z'^.F = F", theorem 5 will be proved. 

As p*{Sn) = r„ G H^, and, since the coprodiict and the antipode are explicit 
in H^, we can once again obtain the formulas given in theorems 2 and 3. 

6 Initial Proofs. 

6.1 Proof of theorem 5 

We already proved that, for n > 1, 

r„=n! Yl E^-T~" S 

n = {m, . . . ,ns) e J^n *=1 . . . = n 

(87) 

Extending the notion of shuffling, for f > 1, if m^, . . . , m*,m are t+1 sequences, 

1 t 

then sh^ is the number of ways to obtain the sequence m by shuffling 

the sequences m^, . . . , m*. Then, 



Km) 



= E |^"^E^— E sh;^:' 

meMn \ t=l n^,...,n*eJ\r 

(88) 

Note that in those equations, we had ||m|| = ||ti|| and l{m) = l{n). For a given 
sequence m £ Af, let 

0"^=E^-^ E sh-''-'"*5"'---5"* (89) 

t=l n^,...,n*eM 

it remains to prove that, if m = (wi, . . . , nis) then = Y\i^2 

with Q"*! = (mi + 1). We prove this formula by induction on l{m). 



t-i 
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If l{m) = 1, then m = (mi) and 

gmi ^ (idl! J2 sKn S"-' = = mi + 1 (90) 

nieA/" 

If l{m) = s > 2, then let m = (mi, . . . , nis) and p = (m2, . . . , mg). For any 
sequence n = (ni, . . . ,nk), we note min = (mi, ni, . . . , rife). If a shuffling of 

t > 1 sequences n^, . . . , n* gives m then 

• Either there exists I < i < t such that n* = ('^i) (but then t > 2), and, 
omitting n* = (mi), the corresponding shuffling of the t — 1 remaining 
sequences gives p. 

• Either there exists 1 < i < t such that = mifi* (n* 7^ 0) (necessarily, 
t < l{m)) and, replacing by n\ the corresponding shuffling of the t 
sequences gives p. 



This means that : 

l{m) 



1 7l^,...,Tl^ 

i(m)-l /_,w_i t 

^ ^ — '- — J2 sh;^''-"'^5"\..5™i"\..5 



t 

t=l n^....,n* i=l 
l(m) , t-l 

t=2 " ni ...,n'-i i=0 



(91) 

but as = mi + 1 and 5"*!"" = (mi + ||n^|| + 1)5"', 

= E E sh;' ^{rn, + \\n^\\ + l)S-\..S-\..S^ 

t=l n^,...,n* i=l 

;(m)-l t 

+ ^ ^ — ^ ^ sh^''-'"*^(mi + l)5"\..5"'S'"'^\..5"' 

t=l * ni,...,n* j=0 

= E + + E sh;^--'"*5"\..5"* 

t=l ni,...,n* 

+ E V^(* + l)(mi + l) E sh^^-'-*5"\..5"' 

*=1 ni,...,n* 

'(P' (-1)*~1 



i=i ^ 



(92) 

And it obviously gives the right formula for Q"^. 
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6.2 Proof of theorem 2 

Using the above formula we have 

= n! ^ g"* I Z"* O 1 + 1 O Z"* + ZP(g,Z'i 



pq = m 



= ln\ J2 Q^'Z"'] ^1 + 1^ I n\ J2 Q^^Z""] (93) 
+n! Y Q'^Z-P^Z" 

m^Mn pq = m 

= r„0i + i«)r„ + n! ^ Y QTZ'p^z'i 

m^Mn pq = m 

= r„ o 1 + 1 o r„ + Ar„ 

Now if pq = m = (mi, . . . , nis) with p, q e A/" (.s > 2), then 

r,m rm +im* m- 



i=2 



with the convention that if i = l{p) + 1, then pi = 0. As this coefficient only 
depends onp and ||q||, 



Ar„ = n\ J2 J2 Q^'ZP^Zi 



E E iRUzn^Q'z'^ 

m^Mn pq — m 

-!E( E Vl^iEQ"^" 



(95) 



n-l 



fe=i \ peN'k 

n-l 



fc=l 

and it remains to prove that, for n > 1 and 1 < fc < n — 1 



(ni, . . . , ns) € AT 
ni -\- . . . + Us = n — k, s > 1 
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with 

;(n) 



"fc J2 ;(ni)!..J(nn!n |ln^|l + l ^^^^ 



. ^ ;(ni)!..J(n')!ll 

n . . . n = n. 

This formula was first conjectured on the first values of n. Now let 

(ni, . . . ,ns) e Nn-k 

= ^ ^ ^ Q"'\..Q^'Z"'\..Z"'' 

(ni, . . . , ris) e A^„-fc ?Ti,*eA/'„; 

= ^ E ^"E E a!l'"'"'-'""''"sh^''-'"^'Q"^'---Q™^ 

p&Nn-k s>l mi,...,m« 

(98) 

It remains to prove that for a given p e Afn-k, we have 

Kp) '(p)+i 

^^ = E E "^'''■•••■'''"^''sh^^-"^'Q-\..g-^=iif = n + 

s=l m^,...,Tn.« i=2 

As in the previous proof, if l{p) = 1 then R^^ = k and 

= al^Q'- = Clj^^^^iPi + 1) = (99) 
and if l{p) > 2, as p = piq, 

K = Rr 

i(p)-i 

^ ^ ^ ll.-,l|m'||+pi,...,||m=|| gj^mi,...,m'* gm^ QPi"** 

S — 1 Trxl,...,w« 

l<»<a 

;(p)-i 



(100) 



5 — 1 ,. . .,m- 
Q<i<s 



Since = (pi + 1) and Qpi'" = ||mig"^ , we get 

i(p)-i 

Rl^Y. E sh^'--'-'Q-\..Q-Vl|^ "'•••■""^'ll (101) 

where 

i=l j=0 
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but 

»— 1 *— 1 . . . n* = (m , . . . , ni + pi . . . , Tis) 

S 8+1 

+(f^i + l)EE^fe E A(n\...,n*) 

i=0 t=l . . . n* = (m, . . . , rij, pi , . . . , n^) 

(103) 

In the first term, we get a sequence n} . . .n* = (ni, . . . , rij +pi . . . , n^) starting 
with a decomposition m} . . . m* = (ni, . . . , n^) and adding pi to one element of 
one of the sequences rrf . In the second term, ■n} . . .n* = {ni, . . . ,ni,pi, . . . ,ns), 
then either pi is one of the sequences . . . n*, and, once it is omitted, we get a 
decomposition . . . m*~^ = (m, . . . , Us), either we start with a decomposition 
. . . m* = (m, . . . , rig) and pi is inserted in one of the sequences m* : If 
n = (m, . . . ,ns), then, 



t 



f^d.^ n . . . n — n ^—^ 

+(pi + i)E^r E ^^(-''- 

*>1 . . . n' = n 

* l|ni + l 



But 



and 



thus 



(104) 

(f,i + l)C*+i^ = C*(A:-t) (105) 
f>i + J- 

'"■W"-|H-^) + fa^i) „ ll"'ll + ^ =|KII + i (106) 



||n'||+pi + l '||ni+pi + l 



^."^ = E^fc E ^(n\...,n*)('(fc-i)+^(||n^|| + l)' 

t>l ni...n*=n \ i=l > 

= (ni + ...+n, + fc)a^^'-'"' 



(107) 
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Now by induction we get, if p = piq, 
Kp)-i 

«=1 Tni,...,Tn* 

= i\\Q\\+k)Rt 

= iM+mi 

= m\+k) n (9^+^) 

'(q)+i 
= 11(9^ + ^) 

= n(*+^) 

= 

(108) 

We live the second proof of theorem 3 to the reader : the ideas are the same, 
noticing that 

s{T„) = J2 g"i'-'"»s'(z"i--"0 

(ni,...,ns)eA/'„ 

^ (-l)^g"i'-'"''Z"--'"i 
(ni,...,Tis)eA/'„ 

7 Tables and conclusion. 

Some computations give the following tables. 
7.1 The coproduct 

The table gives the value of — ^'^nl+i'"" ^ given sequence (rii, . . . , Hs+i) 



(1,1) = 1 








(1,2)=3 


(2,1) = 1 


(1,1,1) = 1 




(1,3)=6 


(2, 2) = 4 


(3,1) = 1 


(1,1,2) = 7 


(1,2,1) = 3/2 


(2, 1,1) = 3/2 


(1,1,1,1) = 1 




(1,4) = 10 


(2,3) = 10 


(3, 2) = 5 


(4,1) = 1 


(1,1,3) = 25 


(1,3,1) = 2 


(3,1,1) = 2 


(1,2,2) = 25/2 


(2,1,2) = 25/2 


(2, 2,1) = 3 


(1,1, 1,2) = 15 


(1,1,2,1) = 2 


(1,2, 1,1) = 2 


(2, 1,1,1) = 2 


(1,1,1,1,1) = ! 
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This gives 



AFi = 

AT3 = {T2 + Tl) «) Ti + 3ri (g) r2 

= (Fg + sriFa + r?) (8) Ti + (4r2 + 7rf) (8) + eri Ts 

AFs = (r4 + 4rir3 + 3r2 + er^Fa + rf) Ti 



+(5r3 + 25rir2 + isrf) ® Fa + (lora + 25rf ) ® Ts + lori ® r4 
7.2 The antipode 

The table gives the value of ^"^^i '^"f ^' /^"^'"''"° for a given sequence (ni, . . . , n^) 



(1) = -1 








(2) = -1 


(1,1) = 1 






(3) = -1 


(1,2) =3 


(2,1) = 1 


(1,1,1) = -2 


(4) = -1 


(1,3) = 6 


(2, 2) = 4 


(3,1) = 1 


(1,1,2) = ^11 


(1,2,1) = -9/2 


(2, 1,1) = -5/2 


(1,1.1,1) = 6 


(5) = -1 


(1,4) = 10 


(2,3) = 10 


(3,2) = 5 


(4,1) = 1 


(1,1, 3) = -35 


(1,3,1) = -8 


(3, 1,1) = -3 


(1,2,2) = -55/2 


(2,1,2) = -35/2 


(2, 2,1) = -7 




(1.1.1,2) = 50 


(1. 1,2. 1) = 22 


(1,2.1,1) = 29/2 


(2,1.1,1) = 19/2 


(1. 1, 1. 1, 1) = -24 









This gives : 

S{T,) = -Ti 
S{T2) = -T2+TI 

5(r3) = -r3 + 4rir2-2r? 

5(r4) = -r4 + 7rir3 + 4r2 - isrfTa + erf 

5(r5) = -r5 + iirir4 + i5r2r3-46r2r3-52rir2 + 96rfr2-24rf 

This is the attempted result but the formulas in proposition 2, theorem 2 
and 3 are not unique because Ti-^yi is commutative and, in the computations, 
it is much more "simple" to consider that the algebra generated by the (5„ is 
somehow noncommutative. This situation calls for furthers investigations, since 
the coefficients appearing in proposition 2 for the Faa di Bruno coordinates seem 
to arise in the study of a noncommutative version of diffeomorphisms (see [1]). 
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